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Bi-directional readable two-dimensional bar code system and its 

reading method 

Field of the invention 

The present invention relates to bar code system, in particular, to a 
two-dimensional bar code system recognizable in bidirection and a recognition 
method thereof. 

Background art 

Bar code is a special optical symbol system recognizable by an optical scanning 
apparatus and has been used widely in the various fields. According to the number of 
its spatial dimensions, bar code system can be classified into one-dimensional bar 
code, stack bar code, and two-dimensional bar code. 

An one-dimensional bar code system is composed of a series of black bars (bars) 
and white bars (spaces) arranged in parallel, and in most of one-dimensional bar code 
system, information is encoded with the widths of these black bars and white bars. 
When recognizing this one-dimensional bar code, a recognition device scans the bar 
code sequentially, and a sequence relating to width data of a group of black bars and 
white bars can be thus obtained by measuring the scanned tracks. One-dimensional 
bar code system is designed to be decoded with the sequence of the width data only in 
one direction at any time, and decoding in opposite direction is impossible. Therefore, 
one-dimensional bar code system, e.g., code 25 bar code and UPC bar code, and the 
like, has uniqueness in terms of direction, even if an one-dimensional bar code is 
polluted or damaged. In another one-dimensional bar codes (for example, bar code-93, 
bar code- 128, and the like), a start character and a stop character are set to further 
ensure this uniqueness during recognition. A plurality of one-dimensional bar codes 
are stacked to form a stack bar code, which has the same recognizable capability as 
that of the above one-dimensional bar code systems. 

Two-dimensional bar code is a system with structure and principle completely 
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different from one-dimensional bar code and stack bar code, wherein encoding 
information sequence is disposed on encoding information cells within an encoding 
region. A form of matrix is usually used for these encoding information cells, it 
starts from a start point in the matrix when encoding, and the encoding information is 
disposed in the cells according to a distributional rule. Similarly, it also starts from the 
same start point in the said matrix when decoding, and available information are 
extracted form the encoding information cells according to the same rules and sent to 
a decoding system. Obviously, in order to restore information correctly, the start 
points for encoding and decoding shall coincide with each other and the encoding 
information sequence shall be disposed and read according to the same distributional 
rule. The various functional patterns are used for locating the start points so as to 
allow a image processing system to determine the start point. For example* in QR 
Code, special position-detecting patterns are disposed on three of four corners as 
shown in Fig. la; as shown in Fig. lb, in Maxi Code, there is a group of concentric 
circles at the center, and six groups of the locating information units (three locating 
information units for each group) near said group of the concentric circles are used to 
locate their respective start points. 

From the above, the following deficiencies exist when locating in the above 
two-dimensional bar code system. Firstly, the functional patterns for locating the start 
point occupy significant area in the bar code region, resulting in a reduction of the 
area of the encoding region, and reducing information storage density. Secondly and 
more seriously, the functional patterns lack protection, once damaged, failure in 
decoding will occur. 

Summary in invention 

An object of the present invention is to provide a two-dimensional bar code 
system having high information storage density and reliable locating capability. 

The above and other objects of the invention are implemented by the following 
approaches: 



a two-dimensional bar code system recognizable in bidirection, including an 
encoding region consisting of nodes arranged in a form of matrix, wherein an 
encoding information sequence is disposed sequentially on said nodes of said matrix 
in one direction and in a reversible order, and comprises directional symbols, wherein 
said directional symbols are arranged at specific locations having bilateral symmetry 
in said encoding information sequence, and said direction in which said encoding 
information sequence is disposed on said node of said matrix is identified by a 
combination of said specific locations and values of said directional symbols. 

Preferably, in the above system, said directional symbols comprise data symbols 
and error-correcting symbols. 

Preferably, in the above system, said directional symbols consist of symbols Sn, 
Sio, Si, So, STA, Ri, R 2 , R 3 , R4, STO, S' 0 , S'i, S'10, S' n , which comply with a 
relationship as follow: a symbol sequence {STO, R4, R 3 , R2, Ri, STA, So, Si, Sio, 
Sn} acts as one BCH (18, 6) error-correcting code sequence, a symbol sequence 
{STA, Ri, R 2 , R 3 , R4, STO, S' 0 , S'i, S'i 0 , S'n} acts as another BCH (18, 6) 
error-correcting code sequence, symbols STA, STO and R1-R4 are said data symbols, 
symbols STA, STO function as locating control characters indicating said direction, 
R1-R4 functions as normal information characters, So- Sn and S'o~S'n are said 
error-correcting symbols belonging to said error-correcting code sequences. 

Preferably, in the above system, said directional symbols are arranged at said 
specific locations having bilateral symmetry in such a way that: said directional 
symbols R 2 , Ri, STA, So, Si, Sio, Sn correspond to locations within left half part 
of said encoding information sequence according to a distributional rule, and said 
directional symbols R 3 , R4, STO, S'o, S'i, S'i 0 , S'n correspond to locations within 
right half part of said encoding information sequence according to said distributional 
rule. 

Preferably, in the above system, said distributional rule complies with an analog 
random discrete distribution. 

Another object of the invention is to provide a method for recognizing the above 
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two-dimensional bar code system. The above and other objects of the invention are 
implemented by the following approaches: 

a method for recognizing a two-dimensional bar code system, comprising the 
steps of: 

(1) reading encoding information at said nodes within said matrix in one 
recognition direction and in said reversible order to obtain said encoding information 
sequence; 

(2) extracting said directional symbols from said specific locations in obtained 
encoding information sequence; and 

(3) determining said direction in which said encoding information sequence is 
disposed on said node of said matrix based on said combination of said specific 
locations and values of said directional symbols. 

Preferably, in the above method, said directional symbols comprise data symbols 
and error-correcting symbols. 

Form the above, because a small amount of locating symbols is used in the 
two-dimensional bar code system according to the invention to identify the decoding 
direction, therefore, comparing with the prior art in which the functional pattern is 
used, the available area of the encoding region increases, and the information storage 
density increases significantly. Furthermore, because the locating information is 
arranged on the nodes in encoding process, the probability of losing locating 
information can be reduced by means of suitable selection of distributional rule, and 
the reliability can be improved. Furthermore, in the present invention, the reliability 
increases significantly by applying an error-correcting protection function to 
directional information. 

Brief description on drawings 

The objects, features and advantages of the invention can be further understood 
through the following description of the preferred embodiments according to the 
invention with reference to the drawings, wherein: 



Figs, la and lb are illustrative diagrams of QR bar code and MaxiCode bar 

code; 

Figs. 2a and 2b are illustrative diagrams of the reversible ordering; and 
Fig. 3 is an illustrative diagram of a two-dimensional bar code having horizontal 
guiding information for recognition direction. 

Best mode for carrying out the invention 

Firstly, a reversible sequence will be described as follows. By means of 
one-dimensional array, a reversible sequence can be defined as follows: 
A={ai, a2, a n -i, a n } 
A'={a n , a n _i, a 2 , ai} 

The above arrays have two properties: (1) The arrays A and A' comprise the 
same elements; (2) All of the elements in arrays A and A' are arranged in a reversible 
order. Such paired arrays having the above properties are called mutually reversible 
sequences hereinafter. 

The above one-dimensional arrays can also be used to reflect a distributional 
rule in a encoding information sequence arranged in two-dimensional bar code matrix, 
wherein the serial number of a node in the matrix can be represented by the value of 
an element in the array. Because a node for storing encoding information corresponds 
to an encoding information cell, the serial number can also be regarded as the serial 
number of a encoding information cell. For example, in a 5x5 matrix, it is assumed 
that encoding information on each nodes is read sequentially according to a path or 
distributional path as shown in Fig. 2a (along a direction indicated by the arrow), thus 
generating the following sequence B: 

B={0, 5, 6, 1, 2, 7, 8, 3, 4, 9, 14, 13, 12, 11, 10, 15, 20, 21, 16, 17, 22, 23, 18, 19, 24} 
Rotating the matrix shown in Fig. 2a with 180°, a matrix as shown in Fig. 2b can 
be obtained. If the encoding information of each nodes is also read sequentially 
according to the path or the distributional rule as shown in Fig. 2a, then the following 
sequence B' can be obtained: 
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B'={24,19,18, 23, 22, 17, 16, 21, 20, 15, 10, 11, 12, 13, 14, 9, 4, 3, 8, 7, 2, 1, 6, 5, 0} 
Obviously, the two sequences B and B' are mutually reversible sequences. It 
should be noted that a plurality of distributional rules are available for forming 
reversible sequences, the sequences shown in Figs. 2a and 2b are only illustrative and 
shall not be intended to limit the scope of the invention. 

The present invention is based on the essential idea describe herein below. The 
encoding information is disposed according to a distributional rule for forming 
reversible sequences, thereby encoding information sequences read in both of two 
recognition directions are mutually reversible sequences. On the other hand, 
directional symbols are disposed at specific locations having bilateral symmetry in the 
encoding information sequence for identifying the recognition direction, so that all of 
the symbols read from those specific locations in two directions are directional 
symbols, however the symbols in two directions are present in different orders. 
Therefore, the direction in which the encoding information sequence is disposed 
during encoding can be determined based on the values of the symbol at the specific 
location. 

Obviously, in the invention, it assumes that a direction in parallel with the 
recognition direction or the disposing direction, in which the encoding information 
sequence is disposed, is determined, regardless of being the identical or the opposite 
to the disposing direction. In practice, this presumption is achievable. 

For example, a direction in parallel with or perpendicular to the disposing 
direction can be marked by setting a tag pattern outside the encoding region. Because 
of free occupation on the encoding region, it does not affect the information storage 
density in the two-dimensional bar code system. A typical example is shown in Fig. 3. 
As shown in Fig. 3, the encoding information sequence of a two-dimensional bar code 
system (two-dimensional bar code system shown in Fig. 3 will be referred generally 
to LP code hereinafter) is disposed in a rectangular encoding region D along in a 
horizontal direction or a perpendicular direction, the horizontal and the perpendicular 
direction in the two-dimensional bar code can be distinguished by setting anisotropic 
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tag A at the boundary or corner of the encoding region D, so that the disposing 
direction of the encoding information can be determined. The shape and disposing 
position of the tag pattern shown in Fig. 3 are only illustrative, it is obvious for the 
skilled in the art to make various change and modification, thus, the two-dimensional 
bar code system according to the invention is not limited to the specific structure as 
shown in Fig. 3. Further, a direction in parallel with or perpendicular to the disposing 
direction can be determined by means of manual operation. In a word, there are many 
approaches for determining whether a direction is in parallel with or perpendicular to 
the disposing direction, thereby satisfying the above presumption. 

A preferred embodiment of a two-dimensional bar code system and the 
recognition method thereof according to the invention will be described below by way 
of the LP code shown in Fig. 3. 

In this embodiment, it assumes that a horizontal direction from left to right 
shown in Fig. 3 is the disposing direction and decoding direction for encoding 
information, and an array Info corresponds to a node sequence representing an order 
in which the encoding information is disposed in encoding region according to a 
distributional rule: 

Info={ao, ai, a n -i, a n } 
wherein ao~a n represent the serial number of the nodes in the matrix of the encoding 
region. Because an encoding information cell stored in a node corresponds to a node, 
the above node sequence is equivalent to the encoding information sequence, unless 
stating explicitly, the encoding information sequence and the node sequence refer to 
the same sequence in the following description. 

As described above, in the two-dimensional bar code system according to the 
invention, the encoding information is disposed according to a distributional rule for 
forming reversible sequences, so that the encoding information sequences read from 
two recognition directions are mutually reversible, in other words, if the LP code in 
Fig. 3 is rotated with 180° and all of the nodes in the matrix of the encoding region 
are visited according to the same order or distributional rule, then obtaining the 
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following array Info': 

Info'={an, a n -i, ...» ai, ao} 
i.e., the order of the serial number of the nodes in array Info' is reversed, therefore, 
the sequence obtained in such way, representing information about the serial numbers, 
is reversed. As described above, the reversible sequences can be formed by a variety 
of distributional rules or orders, and how to select a distributional or order is well 
known by the skilled in the art, therefore it will not be described herein. 

The directional symbols will be described below. In a preferred embodiment, the 
directional symbols are represented by a directional data array D defined as follow: 
D={S11, S10, SI, SO, STA, Rl, R2, R3, R4, STO, S'O, S'l, S'10, S'll} 

The he directional symbols are arranged in the array D in accordance with the 
following relationship: 

A symbol sequence {STO, R4, R3, R2, Ri, STA, S 0 , Si, S10, S u } acts as one 
BCH (18, 6) error-correcting code sequence called BCH L , wherein the data symbols 
consist of 6 data bits {STO, R4, R3, R2, Ri, STA}, and the error-correcting symbols 
consist of 12 data bits {So, Si, Sio, Su}. 

A symbol sequence {STA, Ri, R 2 , R3, R4» STO, S' 0 , S'i, S'i 0 , S'n} acts as 
another BCH (18, 6) error-correcting code sequence called BCH R , wherein data 
symbols consist of 6 data bits {STA, Ri, R2, R3, R4, STO}, the correction symbols 
consist of 12 data bits {S' 0 , S'i, S'i 0 , S'n }. 

From above, the error-correcting code sequences BCH L and BCHr share a group 
of data symbols forming mutually reversible sequences, wherein the data bits STA 
and STO are the start character and the stop character, respectively, and they are also 
referred to as the locating control character and function as the directional symbols for 
identifying the recognition or disposing direction, the other four data bits Rl, R2, R3, 
and R4 indicate information in the two-dimensional bar code, e.g., error-correcting 
ability, information related to format, version information or the residual of the data 
block, and the like, and are also referred to as normal information characters. In order 
to increase locating reliability, the error-correcting ability is provided to the above 
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data symbols of the mutually reversible sequences in the embodiment. 

A method for disposing the symbols in the above array D at specific positions 
having bilateral symmetry in the encoding information sequence will be described 
below. 

Firstly, from its central location, the directional data symbol array D is split into 
two parts to form two arrays Dl and Dr: 

Dl= {R2, Ri, STA, So, Si, Sio, Su} 
D R = {R 3 , R4,STO, S'o, S',, S' 10 , S'n} 
Next, from its central location, the array Info is split into two parts to form two 
arrays InfoL and InfoR: 

If the number of the elements in the array Info is an even, then: 
Info L = {a (n +i)/2, a<n+i)/2-i, .... ai, ao} 
InfoR= {a( n +i)/2+i, a( n +i)/2+2, a n -i, a n } 
If the number of the elements in the array Info is an odd, then: 

Info L = {a n / 2i a n/2 -i, ai, ao} 
Info R = {a n/2 , a n /2+i, a n _i, a n } 
Finally, the directional symbols of the directional data arrays D L and Dr are 
assigned to or disposed at the specific locations in the encoding information cell 
arrays InfoL and Info R according to the same distributional rule, in other words, these 
directional symbols are disposed or stored in the specific nodes in the matrix of the 
encoding region. With the same distributional rule for arranging the directional 
symbols of D L and D R into the encoding information cell arrays InfoL and InfoR, and 
the start point being located in the central location of the encoding information cell 
array Info, the directional symbols are present at the specific locations having bilateral 
symmetry in the encoding information cell array Info. 

It should be noted that the array Info may be split into in other ways, for example, 
the following division is available: 

If the number of the elements in the array Info is an even, then: 
Inft>L= {ao, ai, a( n +i)/2-i, a<n+i)/2} 
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InfoR= {a n , a n -i, . .., a( D+ i)/2+2, a ( n +iy2+i} 
If the number n of the elements in the array Info is an odd, then: 

Info L = {ao, aj, a n /2-i, a n/2 } 
Info R = {a n , a n .i, a n /2+i, a^} 
Obviously, with the same distributional rules for arranging the directional 
symbols of the D L and Dr into the encoding information cell arrays IrifoL and InfoR, 
and the start points being located at two ends of the encoding information cell arrays 
Info, the directional symbols still distribute bilateral-symmetrically in the encoding 
information cell array Info. 

The distributional rule can be expressed by the following distributional function: 
i=F(j) 0<=i<n/2 

j=0, 1 13, 14 

i<j 

wherein j is the serial number of the location of a directional symbol in the directional 
data arrays D L or D R , and i is the serial number of its locations in the encoding 
information cell arrays Info L or Info R . The specific form of the distributional function 
F greatly depends on the type of the error-correcting code, for example, if the type is 
of a BCH error-correcting code, then an analog random discrete distribution may be 
selected. 

The process for recognizing the above LP code will be described below. 

At step 1, a scanner in a recognition system scans a LP code region having a 
structure as shown in Fig. 3, which is printed on an article. During scanning, the 
optical signal derived from each pixel of the LP code image is converted into an 
analog electrical signal by the scanner, and a digital image of the LP code is obtained 
after completing analog to digital conversion for all of the analog electrical signals. 

At step 2, a digital image processing unit in the recognition system determines 
the range of the LP code region and one possible direction in which the LP code can 
be identified and read (i.e.,, one direction being identical or opposite to one in which 
an encoding information sequence is disposed) based on specific tag pattern in the 
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digital image. In this possible direction, available information from the LP codes are 
extracted sequentially from the nodes in the encoding region based on the same 
distributional rule as that used for disposing the encoding information sequence, so as 
to obtain an information unit array Info": 

If the number of the nodes is an even, then: 

Info"= {a'o, a'i, a' ( n +i)/2-i» a'(n+i)/2, a'cn+Da+i,..., a' n -i, a' n } 
If the number of the nodes is an odd, then: 

Info"= {a'o, a'i, a' n /2-i, a' n /2, a' n /2+i,..., a' n _i, a' n } 
Obviously, in case the recognition direction and the direction for disposing the 
encoding information sequence coincide, the arrays Info" and Info shall be identical 
(assuming no error code occurs) or partly identical (assuming any error code occurs); 
in case the recognition direction and the direction for disposing the encoding 
information sequence are opposite, the arrays Info" and Info' shall be identical 
(assuming no error code occurs) or partly identical (assuming any error code occurs). 

At step 3, then the array Info" is split into two parts from the central location to 
form two groups of arrays Info'L and Info' R : 

If the number of the elements in the array Info" is an even, then: 
Info'i = {a' (n+i)/2, a'( n +i)/2-i, ...,a'i,a'o} 
Info'R= {a' (n+i)/2+i, a'( n +i)/2+2, aVi, a'n} 
If the number of the elements in the array Info" is an odd, then: 
Info' L = {a' n /2, a'n/2-1, a'i, a' 0 } 
Info'R= {a'n/2, a' n /2+i, aVi, a'n} 
At step 4, the directional data arrays D' L and D' R are derived from the specific 
locations in the encoding information cell arrays Info'L and Info'R according to the 
same distributional rule as that used for disposing the encoding information 
sequences: 

D' L = {R' 2 , R'i, STA', To, T,, T 10 , T„ } 
D' R = {R 3 , R' 4 ,STO', T'o, T' T' 10 , T' „ } 
In step 5, sequences BCH (18, 6) error-correcting codes BCH' L and BCH'r are 

li 



restored according to the directional data array defined as above: 

BCH' L ={STO', R' 4 , R' 3 , R'2, R'i, STA', T 0 , T u T 10 , T u } 
BCH' R ={STA\ R',, R' 2 , R' 3 , R'4, STO', T' 0 , Tu T ,<>, T' n } 

If the recognition direction and the direction for disposing the encoding 
information sequence coincide, then D'l corresponds to D L , D'r corresponds to Dr, 
BCH'l corresponds to BCH L , BCH'r corresponds to BCH R , i.e.,, the directional 
symbols STO', R' 4 , R'3, R'2, R'i, STA' correspond to the directional symbols STO, R4, 
R 3 , R 2 , Ri, STA, respectively, To, Ti, T10, Tu correspond to So, Si, S10, Sn, 
respectively, and T' 0 , T'i, T'i 0 , T' u correspond to S' 0 , S'i, S'i 0 , S' n , 
respectively. On the contrary, if the recognition direction and the direction for 
disposing the encoding information sequence are opposite, then D'l corresponds to 
Dr, D'r corresponds to D L , BCH' L corresponds to BCH R , BCH'r corresponds to 
BCH L , i.e.,, the directional symbols STO', R' 4 , R'3, R'2, R'i, STA' correspond to the 
directional symbols STA, Ri, R 2 , R 3 , R4, STO, respectively, T 0 , Tu • Ti 0 , T n 
correspond to S'o, S'i, S'10, S'n, respectively, and T'o, T'i, T'10, T'n 
correspond to So, S'i, S10, Sn, respectively. 

In step 6, the error-correcting symbols T 0 , Ti, T10, Tu and T' 0 , T'i, T'i 0 , 
T' 11 from decoding are used to check and error-correct the data symbols in BCH' L and 
BCH L , respectively, resulting in correct values of these symbols. 

At step 7, the disposing direction or decoding direction of the encoding 
information sequence is determined based on the values of the data symbols STA' and 
STO' in the error-correcting codes BCH'l and BCH'r. Specifically, if the STA' is 
identical with the STA and/or the STO' is identical with the STO, then it can conclude 
that the current recognition direction coincides with the disposing direction or the 
decoding direction of the encoding information sequence; in contrast, if the STA' is 
identical with the STO and/or the STO' is identical with the STA, then it can conclude 
that the current recognition direction and the disposing direction or the decoding 
direction of the encoding information sequence are opposite. 

Then, at step 8, the encoding information sequence is decoded for restoring 
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information stored by the UP code in the decoding direction determined as above. 
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